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(57) Abstract 

The present invention provides apparatus 
and methods for position computation with high 
accuracy, low acquisition time and low power 
consumption. The position computation, appa- 
ratus includes a radio communication receiver 
which monitors a radio, communication network, 
such as a cellular .network, covering the geo- 
graphic region in which the position computation . 
apparatus is located. The apparatus demodulates 
the signal from the radio communication network 
and obtains positioning data from the broadcast 
channel of the network for use in satellite acqui- 
sition operations prior to computing a position: 
The apparatus further .includes a receiver for re- 
ceiving positioning messages broadcast by a con- 
stellation of GPS satellites. A position computa- 
tion circuit in the apparatus utilizes the position- 
ing data obtained from the radio communication 
network in initial acquisition of one or more po- 
sitioning satellites. Once the desired number of 
positioning satellites have been acquired, posi- 
tioning messages are received from the acquired 
positioning satellites and used to calculate the po- 
sition of the position computation apparatus. 
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APPARATUS AND METHODS FOR POSITION COMPUTATION BASED 
ON BROADCAST INITIALIZATION DATA 

Field of the Invention 

The present invention relates to position computation apparatus and methods, 
more particularly, to apparatus and methods for position computation for a device 
located within the coverage area of a radio communication system. 

Back ground of the Invention 

Wireless (or radio) communication networks are commonly employed to 
provide voice and data communications to a plurality of subscribers within a 
prescribed geographic area. For example, analog cellular radiotelephone systems, 
such as those designated AMPS, ETACS, NMT-450, and NMT-900, have been 
deployed successfully throughout the world. Recently, digital cellular radiotelephone 
systems such as those designated IS-54B (and its successor IS-136) in North America 
and GSM in Europe have been introduced and are currently Dem g deployed. These 
systems, and others, are } described, for example, in. the book entitled Ce/Zw/or Radio 

15. : .- S>>rf^^^ 

addition to the above systems, an evolving system referred to as Personal " 
Communication Services (PCS) is being implemented, Examples of current PCS : 
systems include those designatedIS-95, PCS-1900, and PACSm Norm America, . 
J: bCS-1800 and DECT in Europe, and PHS in Japan. These PCS systems operate at 
20 the 2 gigahertz (GHz) band 6f the radio spectrum, and are typically being used for . 
voice and high bit-rate data communications. , A 

; - Wireless systems, such as-those identified above, may include one or more 
wireless mobile terminals that communicate with a plurality : of cells served by .base 
stations which are in turn connected to a Mobile Telephone Switching Office 
25 (MTSO). These ba^e stations are-typically placed .m^a fixed-geographic locatioh and 
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cpyer a Umited geographic region, genexaily referred to as a cell, located in the 
proximity of the base station. 

The cells generally serve as nodes in the radio' communication networkj from 
which links are established between wireless mobile terminals by way of the base 
5 stations servicing the cells. Each cell will typically have allocated to it one or more 
dedicated control channels and one or more traffic channels. The control channel is a 
dedicated channel used for transmitting, typically by broadcasting, cell-identification, 

paging and other information. 

Other technologies rely on receipt of wireless transmissions to provide 
1 0 beneficial information. One such technology is the Global Positioning System (GPS). , 
It will be understood that the terms "global positioning system" or "GPS" are used to 
identify any spaced-based system that measures positions on earth, including the 
GLONASS satellite navigation system in Europe. As is well known to those having 
skill in. the art, GPS is a space-based triangulation system using- satellites, and 
1 5 computers to measure positions anywhere on the earth. GPS was first developed by 
- the United States Department of Defense as a navigational system. Compared to 
.other land-based systems, GPS may be unlimited in its coverage, may'provide 
.. continuous. 24-hour coverage regardless of weather conditions, and may be highly 
, . ... accurate. While the GPS technology that provides the greatest level of accuracy has 

20 been retained by the government for military use, a less accurate service has been ; 
r , made available for civilian use. 1 .. .. . . . 

In operation, a constellation of satellites orbiting the earth continually emit a 
( . QPS. radio frequency signal at a predetermined bhip frequency . " A GPS receiver, e.g., 
, a hand-held radio receiver with a GPS processor, receives thei radici signals from the 
25 closest satellites and measures the time that the radio" signals take to travel &om the; ; 
. GPS satellites to the GPS receiver 'antenna. An example of such a receiver is the 
, "Jupiter" GPS receiver board available from Rockwell Semiconductor Systems which 
... , ,is described in a Data Sheet dated January 19, 1998. By'muluplying the travel time 
by the speed of light, the GPS receiver can "calculate a range for each satellite in view. 
30 . From.additiqnal information provided in the radio signal from the satellites, including 
the satellite's orbit and velocity and correlation to its onboard clock, the GPS 
processor can calculate the position of the GPS "receiver r thr6ugh a process of 
triangulation. 
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One problem with GPS system? is the time : and ^i^to ii^y ^ 
acquire a communication connection with a sufficient number ^pbs^k^g ^^etot& 
to compute a position. .In particular, if the GPS detection sys^^^ 
estimate of its location, it does not know which of the constellation of satellites is 
within view nor the location in space of the satellites in its viewing/area! ~ ' ' ' ' 
Accordingly, axold start is required for acquisition which typically consumes a ' ■ 
significant amount of power and requires more time than a wami start (f.e. a start with 
an initial position estimate). A typical GPS receiver, such as the Jupiter receiver - 
from Rockwell Semiconductor Systems, has different satellite acquisition modes of 
) operation. A first mode is warm start. This states typically occurs after a period of 
continuous Operation or after a short idle period, wherein position, time, velocity and 
ephemeris data are reasonably valid, A warm start typically results in the shortest 
acquisition period. A second mode is initialized start wherein the user supplies 
position and time information, or information from a previous operation is available 
1 5 from onboard memory . Unlike v«rm start, as velocity and ephemeris data are not 
available in this mode, acquisition times are typically slower. A third mode is cold 
start in which the only information available may be almanac information to identify 
previously operational satellites. This mode accordingly provides slower acquisition 
than warm start or initialized start. Finally; *he slowest acquisition time is provided 
20 by what is referred- to as frozen start in which no information at all is available before ^ 

seeking to acquire a satellite. n . ,,;u- (; v >, .... r 

- ' -Another method previously use^.to improve &e accuracy system is 

. • • differential GPS with broadcast, corrections. In this approach, ^ normal 

• -i : transmission from.a GPS satellite contain systematic* errors wmc^ay 'be removed by 
25 - using correction information broadcast by entities such as the Coast Guard. These 

,broddcastmg.entiti.esobtam^c 
, , : to the position calculated using the GPS information rece^ 

positioning satellite. This information is , typically broadcast on -specific subcarriers by 
. the entities:: Using thfs type of information, a GPS receiver can improve the 'accuracy 

-30- . f of its calculation. Ho^^ 

accuracy of thereceiyer, h does not p^yide im^ 

power consumption for the receiver. ^ . , 
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v--,i • be d esirable to provide for warm start under as many conditions as 
possible^ It is knoWn to obtain position data from a user, for example, by keypad 
entr^ It is also'kriowri to use previous position data-that has been stored in memory. 
However, these approaches typically require user input and generally do not provide 
ephemeris data' with which to reduce acquisition time and lower power, consumption. 
: : Summary nf the Invention , 

' In light of the foregoing, it is an object of the present, mvention to, provide 
apparatus and methods for position computation with warm stert acquisition of a 

positioning satellite. •' ; * :i; ..... 

It is another object of the present invention to provide apparatus and methods 
for position computation with warm start which may be provided with minimal 
additional hardware and utilizing existing radio communication networks. 

It is y et another object of the present invention to provide apparatus and 
methods for position computation with warm start which may be provided without 
requiring an account with existing radio communication networks. . 

These and other objects, features and advantages, are provided according to the 
present invention by apparatus and methods for a position computation with high 
accuracy, low acquisition time and low power consumption. The position 
computation apparktus includes a radio communication receiver which monitors a 
radio communication network, such as a cellular network, covering the geographic 
region in which the position computation apparatuses located. .The apparatus 
" "demodulates "the 'sig^af front the radio communication network and obtains 
positioning da^fromme brtadca^ chahAel of tte 

acquisition operations prior to computing a position: The apparatus ^further includes a 
receiver for receding position^^^ . 
satellites. A position computation circuit m the apparatus^^ data 
obtained from the radio communication . network m initial acquisition of one or more 
positioning satellites. Once the desired number of positioning satellites have been 
. acquired, positioning messages are received from the acquired positioning satellites 
and used to calculate me position 6f the position computation apparatus. 

By receWmg posmon data-ff 
network," as well as ephemeris' data for positioning satellites .in the viewing area of the 
base station/computation apparatus and timing information, the position computation 
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apparatus of the present invention is able to generally operate^ ^start mode for 
satellite acquisition^ all tinies when.ac«^ 

available, thereby providing for the lowest power consumption. and fastest acquisition 
time for position computation operations. r3: ,,u • , vr .- 

1 ' the receiver for the radio communication nerworK^nay be a simplified ^ 
receiver as two way communications are not required and the receiver need only be 
able to synchronize wiffi and demodulate and decode positioning data . incorporated 
pursua nt to S predetermined protocol in a broadcast control -channel of the radio ^ 
communication network. Preferably, the position computation apparatus need not 
evenWaih ah account with the radio commutation n*t^ 
positioning data transmitted by base stations over the air. However, if an account is 
required by the radio communication network provider, and encryption is provided to 
prevent unauthorized users from accessing the information, the benefits of the present 
invention may kill be obtained by providing the appropriate decryption circuitry in 
15 the position computation apparatus.- - . 

In one aspect of the present invention, a mobile position computation 
apparatus for use within a region serviced by a radio cornmunication network is 
provided the apparatus includes a first receiver for receiving a radio communication 
broadcast over the radio cornmunication network and a second receiver for receiving 

20 positioning messages bro^^^ ^ 
circuit is coupled tathe second rece^er,^Uy, a means is provided coupled .to the 
first receiver fctf obtaimng positioning date from the rad^ 
andp^viding^^ 

acquisition of the^ositioning Satellite,: ,,Thft means for, obtaining positioning data in 
25 one embodiment includes means for ^modulating. and decoding the radio 

' - c ^ P° siti ^ data fr ° m ^ dem ° dUlated "* 

' ' decoded radiB co^unication an^ 

; circuitth^positiomngdataobtainedfr^^ 

' communication. "' >'*- ns y ./>.- -y • . - 

30 the^ositi6hing:satellite.may bpftf^^^^l^;^*: ^ , 

' radio dom^ ^ ^ 

'" : • cbrr^urncation ^^ 

" ! broadcast control' channels. , >:/ ;y ; v.;-^, - .. . • . fc 
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' in a further aspect'bf the present invention, the positioning data is selected 
from the group consisting ^ 

base station San^i£ng the r^o' cbmmunicatiori, clock correction information and a 
framing structure timestamp for the broadcast control channel: The position. - 
computation circuit includes means for warm starting acquisition of the positioning, 
satellite based on the positioning data. In one embodiment of the present invention, 
the position computation circuit further includes means for limiting the time: window 
and the Doppler frequency range over which it searches for the positioning messages 
broadcast by the positioning satellite based on the positioning data. The position 
computation circuit may further include means for selecting a subset of a plurality of 
positioning satellites as the positioning satellite based on the positioning data. 

In a further embodiment of the present invention, a method is for acquisition 
of a positioning satellite from within the coverage area of a radio communication 
network broadcasting positioning data. The positioning data is received over the 
radio communication network. A positioning satellite is acquired based on the 
received positioning data. In one embodiment of the method aspects of the present 
invention positioning messages are received from the acquired positioning satellite. 

Brief Desc ri ption bf the Drawings 
FIG. 1 is a schematic illustration of an embodiment of the position 
"computation ap environment. . • 

r FIG 2 is a 'block diagram of the position computation apparatus of FIG.. 1. 
FIG. 3 is a flowchart illustration of operations for position computation 
according to an embodiment of the present invention. - - 

FIG. 4 is "a flowchart illustration of satellite acquisition ^ operations according 
to an embodiment of the present invention.' '* ' - 1 ' ~ "' 

Ttfttailed Description 0 f Preferred Embodiments 
The present invention now will be described more fully hereinafter with 
' preference to.me' accompariymg drawings'; in which embodiments of the invention are 
' shown, Those skilled in the art will appreciate that the invention may be embodied in 
many different forms and I should not be construed as limited'to the embodiments set 
form herein; ratheri'these embo^ be 
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thorough and complete^ and will fully convey the scope of the invention to those 
skilled in the, art. .In the drawings, like numbers refer to like elprnents throughout. 

Referring now to MG V 1^ 
computation apparatus of the present invention will now be described. Position 

5 computation apparatus 10 is located in a geographic area in which it is able to receive 

radio communications from, both base station 12 and GPS (positioning) satellite 14. 
While only a single base station 12 is illustrated in FIG. 1, it is to be understood that 
base station 12 is generally a transmitter station covering a specific cell of a larger 
radio communication network including numerous cells and covering an extended 

1 0 geographic area.; It is also to be understood that while base station 12, as illustrated in 

FIG. 1, is a terrestrial base station, the apparatus and methods of the present invention 
may also be utilized in connection with satellite based radio communication networks 
wherein a satellite, covering a specific geographic region may serve the function of 
base station 12. 

1 5 While only, one GPS satellite, 14 is illustrated in FIG. 1 , it is to be understood 

that a constellation or plurality of positioning satellites are typically provided in a 
global- positioning system., Such satellites, as described previously, may provide 
coverage for the entire earth at all times through a network of distributed positioning 
satellites. From any given locatipn,qn earth, at any point in time, only a limited 
20 subset of the plurality ; o£ satellites is visible {Le., in view) to a given position 

computation:, apparatus 10. .Furthermore, wW °tP e description of the present 

invention the apparatus and operations is described with respect to acquiring a single 
positioning satellite^it is to be understood that, generally, a plurality of satellites are 
acquired for a single position computation. Typically, four separate satellites are 
25 ^ acquired and positioning messages are obtained from each for use in calculating a 

three-dimensional location as well as a time. It is also to be understood that a lesser 
number of satellites may be acquired for a less complete location computation. For 
example, three satellites may be acquired to calculate a two-dimensional (latitude and 
longitude); position, ■ • > , v .. ; fv , „ r ^ . . 
♦30 - , ; . Referring nowto.FIG-^ apparatus 10 of the 

( present- invention will be, further described for a particular embodiment. As shown in 
*r . FIG.' 2, position* computation apparatus 10 includes communication network receiver 
- - . 20 for receiving, r^dio communications broadcast over a radio commuiucatidii " 
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netwrk »rviting"tHef gfeo^phic4<^titfn-in.which.the:'positiQA .computation^ 
app^tv^ is located. Position computation apparatus' 10 also includes a GPS type 
sig^^iv«^i : fer'ieceivuig pNositionmg^m.essages,broadcast by .positioning^ 
satellites i4^ ,! &gn^s r ^^fcived , fioni : iBle radio* communication base station 12 are 
passed by radio cbrrimunication network receiver 20 to signal processing circuit 24 or 
other means for obtaining positioning data from the radio communication broadcast 
and providing the positioning data to a position computation .circuit 26 for use in 
acquisition of a positioning satellite 14. 

Depending upon the particular format and protocols utilized by base station 12 
of the radio communication network, signal processing circuit 24 may provide means 
for demodulating and decoding the radio communication and means for obtaining the 
positioning data from the demodulated and decoded radio communication. Signal 
processing circuit 24 further provides means for providing the positioning data 
obtained from the demodulated and decoded radio communication, to position 
computation circuit 26: - " ' ■' • . - 

Position computation circuit 26 provides means for warm starting acquisition 
of a positioning satellite 14 based on the positioning data received, from signal 
processing circuit' 24. As will be described more fully in connection with the 
flowchart illustrations of operations according to -the present invention, the 
positioning data may be utilized to provide a variety of improved operations related to 
satellite acquisition: The positionihg data transmitted over me radio communication 
network preferably includes one or more off ephemeris data . for the positioning., 
satellite, information describing the position of the base station 12 transmitting the 
radio communication, clock correction information such as that used in differential 
GPS and a time stamp of the framing structure in the broadcast- information, ; By 
providing ephemeris data only for positioning satellites which are, in yie^ from base 
station 12,'the position computation apparatus 10 is also .providing- an identification of 
me positioning satellites 14 which are 

The communication network receiver 20 need only provide, limited , 
capabiiities compared' to the transceiver circuitry- required, for a mobile •terminal 
intended to coinmumcate over me radio cdr^ base station 

12. In particular,' corhmunication network receiver 20 need only be capable of 
listening'and synchroniing'W J broadcast fcofttrdl channel of the cellular/PCS radio 
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commumcation network 

there are efforts in place to standardize the tr^smission.of G^sateUjte positwniiig 
data suitable for use' according to the, apparatus, and methods of tiie,pres^nt invention 
on the broadcast control channel of presently, installed radio communication networks. 
To optimize the performance of position computation circuit 26, it is desirable to 
providing positioning data including position, velocity, time and ephemeris 
information as described above,; Communication, network receiver 20neednotbe a 
complete cellular phone as it does not need transmit functionality nor does it require 
■ keyboards or other user interfaces. All that is needed is sufficient circuitry to 
demodulate/decode the received radio eomrnunication sufficiently so as to be able to 
Obtain the transmitted positioning data therefrom and provide the same to position 
computation circuit 26, Accordingly, a user of the position computation apparatus 10 
of the present invention may not need to pay any subscription to the radio 
communication network service provider as the apparatus of the present invention 
merely listens to a control channel and otherwise does not interact with the radio 
communication network or burden it in any way. : ; 

Those skilled in the art will appreciate that the apparatus illustrated in FIGs. 1 
and 2 may include a- variety of cormrionly-used communications components. For 
example, the apparatus of FIG. 2 may include pne or more digital signal processor 
(DSP) chips and/or application specific integrated circuits (ASICs). In general, it will 
; be appreciated that the apparatus of FIGs, .1 and 2 ma^beimplemj^ usmg special- 
purpose hardware, software, or firmware running on general.^ special purpose data 

prcwes&fs,%xd--a^fein&tions Hierepffv. /. . j{.c' r i .r . ? • .„,.;> . . . 

' -Referring now to FIG, 3, operations for the position computation apparatus 
and methods of me pr e sent:mvention will in owbe described with reference to the 
' flowch^Hllustratidni^t block 40, broadcast positioning data from a radio 
' ' communicatioh network is received oyer die,, radio communication network by ; 
apparatus 10. At block 42, the radio, communication is demodulated. For an encoded 
control channel, the communication.is.also decoded at block 42. Positioning data is 
obtained frdm^the demodulated.anddecoded^radip cpmmunication as illu^ at 
' block 44: ' A positioning, satellite 14 . is then acquired at block 46 based on the | 
received positioning data. ;While not illusttated as^.s^^ 3 ? when 

- the apparatus is outside^. coverage -area pfajradio communication network . 
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broadcasting positioning data, a positioning' -satellite is acquired without positioning • 
data using knpwn r non : warm start initialization procedures. At block 48, positioning 
messages .are received from the acquired positioning satellite. If it is determined at 
block 50 that readings' are required from addmbnal positioriing satellites to obtain the 
desired position computation inforrnatiori, operations at block 46 arid 48 are repeated , 
until positioning messages have been received from a sufficient number Of positioning 
satellites. Finally, at block 52, the positioriing messages are used to calculate the 
position ofthe position computation apparatus 10. . \ ■ i 

Referring now to FIG. 4, operations for block 46 related to acquiring a GPS 
satellite will now be described with further detail for a particular embodiment ofthe 
present, invention. At block 70, a specific positioning satellite which should be 
viewable, as indicated by the received positioning data, is selected for acquisition. At 
block 72, a preferred time window for acquisition is selected based on approximate 
time and position information obtained from the positioning data. Using the 
approximate time and position information received from the radio communication 
network, a preferred doppler frequency range for use in searching for the selected 
viewable satellite is selected at block 74. The communicated signal from the selected 
positioning satellite is then acquired at block 76. It is to be understood that, while the 
present invention provides novel initialization apparatuss and methods related to 
satellite acquisition in a global positioning system, it is known to those of ordinary 
skill in the art how to accomplish the actual acquisition of the satellite utilizing the 
provided initialization information. Finally, as illustrated at block 78, the acquisition 
operations may be repeated to acquire and establish a communication channel with a 
plurality of additional positioning satellites 14 (see block 50 of FIG. 3). 

It will be understood that each block ofthe flowchart illustrations, and 
combinations of blocks in the flowchart illustrations, can be implemented by 
computer program instructions. These program instructions may be provided to a 
processor to produce a machine, such that the instructions which execute on the 
processor create means for implementing the functions specified in the flowchart 
block or blocks. The computer program instructions may be executed by a processor 
to cause a series of operational steps to be performed by the processor to produce a 
computer implemented process such that the instructions which execute on the 
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processot provide stepsibr^mplem^ 

block of blocks. -. ^ ^ ; . / V : v,:; ■ .... 

• - Accordingly, blocks of.the flowchart i}lustrations support cornbinatioris of ' — 

means for performing the specified functions,; combinations oi^m^fc^ ^ 

the specified functions^and program instruction means for perfonnihg the specified 

functions, Itwill also be understood that each block of ^he flowchart ^ illustrations; and 

combinations of blocks in the flowchart illustrations, can be implemented by specxal • 

purpose hardware-based systems which perform the specified functions or steps, or 

combinations of special purpose hardware and cotnputerinstmcuof^. - - ' ; 

tothe..draw m gs ! and ) specificatiQn, there have been diseased typical 

embodiments of the invention and,, although specific terms We employed, they axe 

used in a generic and descriptive sense only and not for purposes of limitation, the 

scope ofthe invention being set forth inAe following claims. ' 
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o ur/r u, i-a that WHICH IS CLAIMED IS: 
1 . A mobiie'pdsitibh computation apparatus for use within a region 
serviced by a radio communication network comprising: 

" a^'receiVerforreceiVing'^radio communication; broadcast over the radio 

communication network; * ~ ■'■ ~ : .;— , 

a second receiver for receiving positioning messages broadcast by a . 

positioning satellite; 

' position computation circuit coupled to the second receiver; and 

means coupled to said first receiver for obtaining positioning data from the 
radio communication broadcast and providing the positioning data to the position 
computation circuit for use in acquisition of the positioning, satellite. 

2. A position computation apparatus according to Claim 1 wherein the 
positioning satellite is kglobal positionmg system satellite. 

3 . A position computation apparatus according to Claim 1 , wherein the 
radio communication network is a cellular communication network. 

4. A position computation apparatus according to Claim 3 wherein the 
1 radio' commumcation TiibWcast over me radio cor 

broadcast control channel. : ; 

A position cbmputatibn apparatus according to Claim 3 wherein the 
positioning data is ! selected from the group consisting of ephemeris data for the 
positioning satellite, position of a base station tomsrmtdng.the^o 
clock correction iin^ormation and a framing structure timestamp for the broadcast 
control channel. ' '" - . . o • 

' 6 . A position computation apparatus according to Claim 3 wherein the 
means coupled to the first receiver further comprises: - . :yj , :y . 
means for demodulati^ 

means for obtaining the positioning data from the, demodulated and decoded 
radio communication; and " " -'- • 0 ^ L v. 
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means for providing ^position; computation circuit the positioning data 
obtained from the demodulated and decoded radio communication, 

7. Apositioncom^ 

position computation circuit includes means for warm startmg^cquisition of the ^ 
positioning satellite based on the positioning data, , i ;i 

8. ' Apposition computation apparatus according to. Claim 7 wherein the 
position computation circuit further includes means for limiting me time window 
during which it searches for the positioning messages broadcast by the positioning 
satellite based on the positioning data. 4 . 

9. ' ' A position computation apparatus according tp.Claim 7 wherein the 
position computation circuit further includes means for limiting the Doppler 
frequency range over which it searches for the positioning messages broadcast by the 
positioning satellite based on the positioning data. , . .. . 

10. A position computation apparatus according to Claim 7 wherein the 
position computation drcuit further, includes means for selecting a subset of a 
plurality of positioning satellites as the positioning satellite based on the positioning 
data. ./••-«■';.?: ir- ?:7h./:y vv,. 

11. Amemddforacquisitionofa^^ 
coverage'area of a radio commu^^ 

" " : memod'T^m^smg : tfie v steps of? : v ■• .. •....!.. ... ... , :, .,. 

15 ' deceiving the positioning data over,, the radio comrnunication network; and 
acquiring a positioning satellite based on the received positioning data. 

;!: ; 12. Amemodaccordmg^^ 

positioning data comprises the. steps of:-,,-;. , r .. . , ... ., v ,~ 

receiving a-fadib cornmumcation ^ radio 

communication 1 network; .if. - •' . i .■■■.■■•» .=■.• .• .■?».■?!• >■:.', -y?. ... r~:.<. 

; demodulating the radio communication; . , 
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decoding the.radio communica^p.n;.and , 

obtaining the positioning data from the demodulated and decoded radio 
communication. 

v a3. .; A method according to Claim. 11 wherein the positioning satellite is a 
global positioning system satellite. , v; . _ , .- , 

. 14. . A method according to Claim 13 wherein the radio communication 
network is a cellular communication network. 

15. A method according to Claim 14 wherein the radio communication is 
broadcast over the radio communication network on a broadcast control channel. 

16. A method according to Claim 1 3 wherein the positioning data is 
selected from the group consisting of ephemeris data for the positioning satellite, 
position of a base station transmitting the radio communication, clock correction 
information and a framing structure timestamp for the broadcast control channel. 

17. A method according to Claim 13 wherein the step of acquiring a 
positioning sateUite includes the step of warm starting acquisition of the positioning 
satellite based on the positioning data. 

18. A method according to Claim 1 3 wherein the step of acquiring a 
positioning satellite includes the step of limiting the time window during which 
searches are made for the positioning messages broadcast by the positioning satellite 
based on the positioning data. 

19. A method according to Claim 1 3 wherein the step of acquiring a 
positioning satellite includes the step of limiting the Doppler frequency range over 
which searches are made for the positioning messages broadcast by the positioning 
satellite based on the positioning data. 
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20. A method according to Claim 1 3 wherein the step of acquiring a 
positioning satellite includes the step of selecting; r a subset ofaplurality; of positioning 
satellites as the positioning satellite based on the positioning-data:' ' " . l-vs* U 

■ ;! •' •. < 

21 A method according to Claim 1 1 further comprising the step following 
said receiving step of acquiring a positioning satellite without positioning data when 
outside the coverage area of a radio communication network broadcasting. -positioning 
data. . 

22. A method according to Claim 1 1 further comprising the stepi.following 
said acquiring step of receiving positioning messages from the acquired positioning 
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